Problem set

Results: 1590



#Item
211Graph theory / NP-complete problems / Longest path problem / Interval graph / Hamiltonian path / Independent set / Chordal graph / Indifference graph / Path / Permutation graph / Pathwidth / Graph coloring

The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2009-06-12 14:16:54
212Physics / Mechanics / Classical mechanics / Pendulums / Ordinary differential equations / Equations of motion / Differential equation / Damping / Generalized coordinates / Centripetal force

COMPLEX NUMBERS AND DIFFERENTIAL EQUATIONS PROBLEM SET 4 more challenging problems for eg the vacation or revision Problems and solutions courtesy Julia Yeomans Comments and corrections to Michael Barnes Complex Numbers

Add to Reading List

Source URL: www-thphys.physics.ox.ac.uk

Language: English - Date: 2015-10-06 08:36:15
213Graph theory / Mathematics / Discrete mathematics / Algebraic graph theory / Network theory / Modularity / Connectivity / Line graph / Vertex / Graph / Networks / Graph partition

Network Analysis and Modeling CSCI 5352, Fall 2013 Prof. Aaron Clauset Problem Set 5, duepts) Consider Price’s model of a citation network (Chapter 14.1 of Networks), applied to

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:29
214Economics / Economy / Microeconomics / Monopoly / Profit / Economic surplus / Marginal cost / Demand

Econ 1: Spring 2016: U.C. Berkeley Problem Set 3 Econ 1: Problem Set 3--due FebSeveral hundred miles north of the metropolis of Esseph in the state of Euphoria is the city of Chief Joseph, home of the Miniflexibl

Add to Reading List

Source URL: delong.typepad.com

Language: English - Date: 2016-03-07 12:39:04
215Rotational symmetry / Fourier analysis / Harmonic analysis / Spherical harmonics / Bearing pressure

GEOS 602 – Geophysical Fields Jeff Freymueller () 413B Elvey x7286 Problem Set #3 Due Tue February 16

Add to Reading List

Source URL: www.gps.alaska.edu

Language: English - Date: 2010-02-09 13:14:12
216NP-complete problems / Circular-arc graph / Longest path problem / Hamiltonian path / Interval graph / Intersection graph / Independent set / Graph theory / Pathwidth / Trapezoid graph

Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-12-14 14:46:08
217NP-complete problems / Graph theory / Network theory / Edsger W. Dijkstra / Shortest path problem / Maximal independent set / Independent set / Matching / Bipartite graph / Degree / Graph / Line graph

On the Parameterized Complexity for Token Jumping on Graphs Takehiro Ito1 , Marcin Kami´ nski2 , Hirotaka Ono3 , 1 4

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-04-14 14:04:38
218Game theory / Convex optimization / Linear programming / Operations research / Mechanism design / Expected value / VickreyClarkeGroves auction / Submodular set function

A Truthful-in-expectation Mechanism for the Generalized Assignment Problem Salman Fadaei and Martin Bichler Department of Informatics, TU München, Munich, Germany ,

Add to Reading List

Source URL: dss.in.tum.de

Language: English - Date: 2015-07-06 06:27:57
219Convex geometry / Convex analysis / Euclidean plane geometry / Computational geometry / Polygons / Convex hull / Convex function / Convex set / Convex polygon / Minkowski addition / Happy ending problem

Peeling the Grid Sariel Har-Peled∗ Bernard Lidick´ y†

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:44:47
220NP-complete problems / Combinatorial optimization / Routing algorithms / Search algorithms / Edsger W. Dijkstra / Dominating set / A* search algorithm / Optimization problem / Minimum spanning tree / Shortest path problem / Treewidth / Flow network

Enabling E-Mobility: Facility Location for Battery Loading Stations Sabine Storandt Stefan Funke Albert-Ludwigs-Universit¨at Freiburg

Add to Reading List

Source URL: ad-publications.informatik.uni-freiburg.de

Language: English - Date: 2013-04-29 10:40:39
UPDATE